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Abstract. In this paper we give sufficient conditions for a compactum in R™ to have 
Caratheodory number less than n+1, generalizing an old result of Fenchel. Then we prove 
the corresponding versions of the colorful Caratheodory theorem and give a Tverberg 
type theorem for families of convex compacta. 



^ ■ 1. Introduction 



o 



The Caratheodory theorem [5] asserts that every point x in the convex hull of a set 
Q \ X C W 1 is in the convex hull of one of its subsets of cardinality at most n + 1. In this 



note we give sufficient conditions for the Caratheodory number to be less than n + 1 and 
prove some related results. In order to simplify the reasoning we always consider compact 
subsets of M n . 

There are results about lowering the Caratheodory constant: A theorem of Fenchel [TO] 
[TT] asserts that a compactum X C M. n either has the Caratheodory number < nor can be 
separated by a hyperplane into two non-empty parts. By separated we mean "divided by 
a hyperplane disjoint from X into two non-empty parts" . In order to state more results 
we need formal definitions: 



X 



Definition 1.1. For a compactum IcK" denote by conv^+i X the sets of points pGR" 
that can be expressed as a convex combination of at most k + 1 points in X. We denote 
^ \ by convX (without subscript) the standard convex hull of X. 

Definition 1.2. The Caratheodory number of X is the smallest k such that convX = 
conv fc X. 

Remark 1.3. So Caratheodory's theorem [5] is equivalent to the equality conv X = conv n+1 X 
when IcK" We will give an alternative definition for convj, X in Section H] as the A;- fold 
join of X. 



Definition 1.4. A compactum X C W 1 is fc-convex if every linear image of X to M. h is 
convex. 

We give some examples of /c-convex sets. What is needed in Fenchel's theorem is 1- 
convexity and every connected set is 1-convex. The fc-skeleton of a convex polytope is 
fc-convex (though for such fc-convex sets most results of this paper are trivial). In [5] (see 
also jU Chapter II, § 14]) it is shown that the image of the sphere under the Veronese 
map t>2 : S" 1-1 — » M n ( n+1 )/ 2 (with all degree 2 monomials as coordinates) is 2-convex. 

In [TT| Corollary 1] the following remarkable result is proved: 
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Theorem 1.5 (Hanner-Radstrom, 1951). If X is a union of at most n compacta X±, . . . , X, 
in M. n and each Xi is 1-convex then conv n X = convX. 

It is also known [HI H] that a convex curve in M. n (that is a curve with no n + 1 points 
in a single affine hyperplane) has Caratheodory number at most [^^J • ^ would be 
interesting to obtain some nontrivial bounds for the Caratheodory number of the orbit 
Gx of a point x in a representation V of a compact Lie group G in terms of dim V, dim G 
(or the rank of G). The latter question is mentioned in [T71 Question 3] and would be 
useful in results like those in [To] . 

In Section [2] of this paper we show that the Caratheodory number is < k + 1 for 
(n — fc)-convex sets. In Section H] we prove the corresponding analogue of the colorful 
Caratheodory theorem, and in Section |6] we give a related Tverberg-type result. 



2. The Caratheodory number and /c-convexity 
We are going to give a natural generalization of the reasoning in [TTJ : 

Theorem 2.1. Suppose Xi,...,X n _fc are compacta in K n and p does not belong to 
convfc+i X{ for any i. Then there exists an affine k-plane L 3 p that has empty in- 
tersection with any Xi. 

Remark 2.2. If we replace conv^+x Xi by the honest convex hull convX; then the result 
is simply deduced by induction from the Hahn-Banach theorem. 

Remark 2.3. In p2] a somewhat related result was proved: For a compactum X C M. n 
and a point p ^ X there exists an affine fc-plane L (for a prescribed k < n) such that 
the intersection L n K is not acyclic modulo 2. Here acyclic means having the Cech 
cohomology of a point. 

The proof of Theorem 12.11 is given in Section [3j Now we deduce the following general- 
ization of Fenchel's theorem [TO] : 

Corollary 2.4. If a compactum X dW 1 is (n — k)-convex then conv^ +1 X = convX. 

Proof. Assume the contrary and let p G convX \ conVfc +1 X. Applying Theorem 12.11 to 
the family X, . . . , X we find a fc-dimensional L 3 p disjoint from X. Now project X along 

n—k 

L with 7r : IR n — > W n ~ k . Since X is (n — fc)-convex tt(L) must be separated from X by a 
hyperplane. Hence L is separated from X by a hyperplane and therefore p cannot be in 
convX. □ 

Remark 2.5. In the above lemma and its proof we could consider n — k different (n — k)- 
convex compacta Xi, . . . , X„_fc and by the same reasoning obtain the following conclusion: 

n—k n—k 

(J conv fe+ i Xi = (J convXj. 

8=1 1=1 

But this result trivially follows from Corollary 12.41 by taking the union. 

Remark 2.6. For the image V2(S n ~ 1 ) of the Veronese map the Caratheodory constant is 
roughly of order n, see [U Chapter II, § 14, Theorem 14.3]. Hence Corollary 12.41 is not 
optimal for this set. 
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3. Proof of Theorem 12.11 

Let us replace Xj by a smooth nonnegative function pi such that > on Xj and 
Pi = outside some e- neighborhood of Xj. Let p be the origin. 

Assume the contrary: for any fc-dimensional linear subspace Let" some intersection 
L PI Xi is nonempty. The space of all possible L is the Grassmann manifold G^. Denote 
by Di the open subset of G k n consisting of L G G k n such that f L Pi > 0. Note that cannot 
lie in the convex hull conv(L fl Xj) because in this case by the ordinary Caratheodory 
theorem would be in convfc+i(LnXj) C conv fc+1 Xj, contradicting the hypothesis. Hence 
(if we choose small enough e > 0) the "momentum" integral 

rrii(L) = J piX dx 

never coincides with over Di. Obviously rrii(L) is a continuous section of the canonical 
vector bundle 7 : £7 (7) — > G\ y which is nonzero over Di. Now we apply: 

Lemma 3.1. Any n — k sections 0/7 : E(j) — > G k n have a common zero because of the 
nonzero Euler class e(^) n ~ k . 

This lemma is a folklore fact, see jS] EI] for example. Applying this lemma to the 
sections m ; we obtain that the sets Di do not cover the entire G k n . Hence some L G G k n 
has an empty intersection with every Xj. □ 

Remark 3.2. In the proof of Theorem 11.51 in [TTj instead of finding a zero of a section of a 
vector bundle over RP n_1 some analogue of the Brouwer fixed point theorem is used for 
a convex subset of the sphere S" 1 ^ 1 . 

4. The colorful Caratheodory number 
Let us introduce some notation and restate the colorful Caratheodory theorem [2J. 
Definition 4.1. Denote A* B the geometric join of two sets A,B G M. n , which is 

{ta + (l-t)b:aeA,beB, and t G [0, 1]}. 
This is actually the alternative definition of conv^, X as X * ■ ■ ■ * X y 

k 

Theorem 4.2 (Barany, 1982). If Xi, . . . ,X n +± C M™ are compacta and G convXj for 
every i then G X% * X2 * ■ ■ ■ * X n+ \ . 

It is possible to reduce the Caratheodory number n + 1 assuming the (n — A;)-convexity 
of Xi, thus generalizing Corollary 12.41 

Theorem 4.3. Let < k < n. If X\, . . . ,Xk+i C M. n are (n — k)-convex compacta and 
G conv Xi for every i then G X\ * X 2 * ■ ■ ■ * X^ + i . 

Proof. We use the classical scheme |2] along with the degree reasoning used in [TJ [31 [HI [T] 
in the proof of different generalizations of the colorful Caratheodory theorem. 

Consider the case k = n — 1 first. In this case we have n sets and 1-convexity. Let 
Xi, . . . ,x n be the system of representatives of Xi, . . . ,X n such that the distance from 
S = conv{xi, . . . , x n } to the origin is minimal. If this distance is zero then we are done. 
Otherwise assume that z G S minimizes the distance. 

Let z = tiX\ + • • • + t n x n , a convex combination of the x^s. If = then we 
observe that G convXj and we can replace Xj by another x\ so that new simplex 
5" = convjaT, . . . , x[, Xj+i, . . . , x n } is closer to the origin than S. So we may assume 
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that all the coefficients t{ are positive and z is in the relative interior of S. This also 
implies that S is (n — l)-dimensional, i.e., there is a unique hyperplane containing S. 

Consider the hyperplane h 3 parallel to S. Applying the definition of 1-convexity to 
the projection along h we obtain that there exists a system of representatives yi G n h. 
The set 

f(B) = {xi, vx} * {x 2 , y 2 } * ■ ■ ■ * {x n , Vn} 

is a piece- wise linear image of the boundary of a crosspolytope, which we denote by B. 
Note that for every facet F of B, the vertices of the simplex f(F) form a system of 
representatives for {X x , . . . ,X n }. In particular, S = f(F) for some facet F of B. The 
line £ through the origin and z intersects the simplex S = f(F) transversally and so it 
must intersect some other f(F') (where F' ^ F is a facet of B) because of the parity 
of the intersection index. The intersection i PI f(F') is on the segment [0, z\ and cannot 
coincide with z. Therefore f(F') is closer to the origin than S. This is a contradiction 
with the choice of S. Thus the case k = n — 1 is done. 

The case k = of this theorem is trivial by definition, the case k = n corresponds to 
the colorful Caratheodory theorem. Now let < k < n — 1. Consider again a system 
of representatives x\, . . . , Xk+i minimizing the distance dist(0, convjxi, . . . , Xk+i})- Put 
S = convjxi, . . . ,Xk+i}- As above the closest to the origin point z G S must lie in the 
relative interior of S if z ^ 0. 

Let L C M. n be the fc-dimensional linear subspace parallel to S. As in the first proof 
using (n — A;)-convexity we select G L fl X^. Then we map naturally the boundary B of 
a (k + l)-dimensional crosspolytope to the geometric join 

f(B) = {x u y x ) * {x 2 , y 2 } * ■ ■ ■ * {x k+1 , y k +i}- 

Note that f(B) is contained in the (k + l)-dimensional linear span of S and L, so by 
the parity argument as above the image under / of some face of B must be closer to the 
origin than S. □ 

Remark 4.4. In this proof in the case k < n — 1 we can choose some (k + l)-dimensional 
subspace McK" and a system of representatives {x\, . . . , Xk+i} for MnXi, . . . , MnXk+i- 
Then we can make the steps reducing dist(0, conv{xi, . . . ,Xk+i}) so that the system of 
representatives always remains in M. 



5. A TOPOLOGICAL APPROACH TO THEOREM 14.31 



Theorem 14.31 can also be deduced from the following lemma: 

Lemma 5.1. Let £ : E(£) — >■ X be a k- dimensional vector bundle over a compact metric 
space X . Let Y\, . . . , Y^+i be closed subspaces of E{£) such that for every i the projection 
£\y. :Y( — >■ X is surjective. If 'e(£) ^ then for some fiber V = the geometric join 

n v) * • • • * (Y k+1 n v) 

contains G V. 

Remark 5.2. The Euler class here may be considered in integral cohomology or in the 
cohomology mod 2. The proof passes in both cases so we omit the coefficients from the 
notation. 

Reduction of Theorem \4-!^\ to Lemma \5.1\ for k <n. Take a linear subspace M C W 1 of 
dimension k + 1. For every fc-dimensional linear subspace L C M all the intersections 
L PI Xj are nonempty. All such L constitute the canonical bundle 7 over = IRP fc with 
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nonzero Euler class by Lemma I3.ll For any fixed i the union of sets L fl Xi constitute a 
closed subset of £'(7) that we denote by Yi. By Lemma [5. II for some L the join 

{Y 1 n L) * • • • * (Y k+1 n L) = {Xt n L) * • • • * (x k+1 n L) 

must contain the origin. □ 

Aou> we prove Lemma \5. 11 The proof has much in common with the results of |15j . The 
main idea is that fiberwise acyclic (up to some dimension) subsets of the total space of a 
vector bundle behave like sections of that vector bundle. 

Let Y = Y\ *x * ' ' • *x Yk+i be the abstract fiberwise join over X, that is the set of all 
formal convex combinations 

hyi + t 2 y 2 H h t k+1 y k+1 , 

where t% are nonnegative reals with unit sum and yt G 3^ are points such that 

€(vi) = ■■■ = £(yk+i)- 

Denote the natural projection rj : Y — > X. Any formal convex combination y defines 
a corresponding "geometric" convex combination f(y) in the fiber depending 
continuously on y. It is easy to check that f(y) can be considered as a section of the 
pullback vector bundle ?/*(£) over Y. 

For any point x G X its preimage under rj is a join of (fc + 1) nonempty sets 

{Y 1 nr 1 (x))*---*(Y k+1 nr 1 {x)) 

and therefore r] _1 (a;) is (k — l)-connected. Hence the Leray spectral sequence for the Cech 
cohomology H*(Y) with E%* = H*(X;'H*(r]~ 1 (x))) (the coefficient sheaf is the direct 
image of the homology of the total space) has empty rows number 1, . . . , k — 1 and its 
differentials cannot kill the image of e(£) in E^°. Hence r)*(e(£)) = e(r)*(£)) remains 
nonzero over Y and by the standard property of the Euler class for some y G Y the 
section f(y) must be zero. □ 

Remark 5.3. In this proof we essentially use the inequality k < n. So the colorful 
Caratheodory theorem is not a consequence of Lemma 15.14 at least in our present state 
of knowledge. 

The subsets 3^ in Lemma 15.11 can be considered as set-valued sections. The same 
technique proves the following: 

Theorem 5.4. Let B be an n- dimensional ball and fi : B — > 2 B \ for i = 1, . . . , n + 1 be 
set-valued maps with closed graphs (in B x B). Then for some x G B the inclusion holds: 

x G fi(x) f n+ i(x). 

Proof. We may assume that all sets fi(x) are in the interior of B, because the general 
case is reduced to this one by composing fi with a homothety with scale 1 — e and going 
to the limit e — > +0. 

It is known [12] that for a single- valued map / : B — Y int B (considered as a section of 
the trivial bundle B x W 1 — > B) a fixed point (x = f(x)) is guaranteed by the relative 
Euler class e(f(x) — x) G H n (B, dB). Then the proof proceeds as in Lemma [57T1 by lifting 
e(f(x) — x) to the abstract fiberwise join of graphs of fi over the pair (B, dB) and using 
the properties of the relative Euler class of a section. □ 

Corollary 5.5. Suppose X 1; . . . are compacta in M n and p is a continuous metric 

on M n . For any x G M n denote by fi(x) the set of farthest point from x in Xi (in the 
metric p. Then for some x G M™ we have 

X G fi(x) f n+ l(x). 
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Remark 5.6. If we denote by fi(x) the closets points in Xi then this assertion becomes 
almost trivial without using any topology. 

6. The Caratheodory number and the Tverberg property 
Tverberg's classical theorem [19] says the following: 

Theorem 6.1 (Tverberg, 1966). Every set of (n + l)(r — 1) + 1 points in K n can be 
partitioned into r parts X\, . . . , X r so that the convex hulls convXj have a common point. 

From the general position considerations it is clear that the number (n + l)(r — 1) + 1 
cannot be decreased. But we are going to decrease it after replacing a finite point set by 
a family of convex compacta. Let us define the Caratheodory number for such families: 

Definition 6.2. Suppose J 7 is a family of convex compacta in MJ 1 . The Caratheodory 
number of J 7 is the least k such that for any subfamily Q C J 7 

conv^Jc? = conv^J'H. 

ncg, \H\<it 

We denote the Caratheodory number of J 7 by k('F). 

Again, from the Caratheodory theorem [6] it follows that < n + 1. Another 

observation is that Corollary 12.41 guarantees that ^(J 77 ) < k + 1 if the union of every 
subfamily Q C J 7 is (n — fc)-convex. 

Now we state the analogue of Tverberg's theorem: 

Theorem 6.3. Suppose J 77 is a family of convex compacta in M. n , r is a positive integer, 
and 

\F\ > rK(J=) + 1. 
Then J 7 can be partitioned into r subfamilies T\, . . . , J- r so that 

r 

f|conv|Jj- 4 ^0. 

i=i 

Remark 6.4. Note the following: If k(J-) = n + 1 then taking a system of representatives 
for J 7 and applying the Tverberg theorem we obtain a weaker condition: \J 77 \ > (r — l)(n+ 
1) + 1. 

Remark 6.5. This theorem originated in discussions with Andreas Holmsen, who estab- 
lished the same result in the special case n — 2, = 2, and with \iF\ > 2r (not 
2r + 1). 

Proof of Theorem \6.3[ We again use a minimization argument, combined with Sarkaria's 
tensor trick [20J. Let = m, k — ^(J 7 ), and 

J 7 = {Ci, C*2, . . . , C m }. 

Put the space M. n to A = K n+1 as a hyperplane given by the equation x n+ \ = 1. Consider 
a set S of vertices of a regular simplex in some (r — l)-dimensional space V and assume 
that S is centered at the origin. 

Now define the subsets of V ® A by 

Xi = S ® 

and consider a system of representatives (x\, X2, ■ ■ ■ , x m ) for the family of sets Q = 
{Xi,X 2 , . . . ,X m }. Such a system gives rise to a partition {P s : s E S} of {1, . . . ,m} 
the following way. For s £ S define 

P s — {i G {1, . . . , m} : = s ® Cj, for some q G C;}. 
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One form of Sarkaria's trick, Lemma 2 in pQ says that G convjxi, . . . ,x m } if and 
only if f\gs conv{Q : i G P s } ^ 0. Based on this we choose a system of representatives 
(xi, . . . , x m ) of so that the distance between and convjxi, x 2 , ■ ■ ■ , x m } is minimal. If 
this distance is zero then the required partition of T is given by the sets {Ci G T : % G P s }, 
s & S. 

Assume that the minimal distance is not zero. Then it is attained on some convex 
combination 

x = aiXi + a 2 x 2 + h OL m x m . 

We claim that on > for all i G {1, . . . ,m}. Assume, for instance that a.\ = 0, and 
X\ = s <g> C\ for some c\ G Ci and s 6 S. Now X\ can be replaced by t <g> c x for any £ G S 1 
as such a change does not influence Xq. The distance minimality condition implies that 
all the points t ® c% are separated from the origin by a hyperplane in V (g> A, which is the 
support hyperplane for the ball, centered at the origin and touching convjxi, . . . ,x m }. 
Obviously 

t ® q = 0, 

so the points t G are not separated from the origin. This contradiction completes 

the proof of the claim. 

The above convex combination representing xq can be written as 




Assume first that no P s is the emptyset. Define c(s) = X^«eP s a * c * anc ^ = SieP s a * > 
0. Then c(s)/a(s) is a convex combination of elements q G Cj,i G P s . Thus c(s)/a(s) G 
U«eP s According to the definition of the Caratheodory number, there is a subset 
P' a C P s , of size at most k, such that c(s)/a(s) G UieP' ^ f° r ever y s G S. This means 
that there are c[ G Ci for all i G P s ' such that c(s)/a(s) G conv{c- : i G P s '}, in other 
words, c(s) = XljeP' a i c i w ith positive a- satisfying ^ i6 p/ = a(s). Thus 

= Yl s ® [Yl a 'i Ci ■ 

ses \iePi / 

In this case the minimum distance is attained on the convex hull of no more that tk 
elements as each |P S '| < k. But m > rn contradicting the claim. 

Finally we have deal with the (easy) case when some P s = 0. The above argument 
works, with no change at all, for the non-empty P s implying that xq can be written as 
the convex combination of at most (r — l)/c elements. Again m > (r — 1)k and the same 
contradiction finishes the proof. □ 
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